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BACKGROUND OF THE INVENTION 
The present invention relates generally to tissue removal techniques and, 
10 more particularly, to generating locations for scanning with a laser to achieve a desired 
ablation profile for correction of errors in vision during laser eye surgery. 

A scanning system has the ability to trace out an arbitrary pattem with a 
small low energy spot. In most cases, a small spot equates to finer scanning details but at 
the expense of requiring more pulses to remove a given volume. The notion that a small 
15 spot will give a better fit than a large spot is generally true for arbitrary spot and ablation 
shapes, but the spot shapes can also affect the fit. For instance, trying to fit round disks 
into a square shape will result in a residue. The emphasis on getting a good fit should be 
on choosing a good balance of spot geometry and size. 

Small spot scanners have their problems. A small spot will have smaller 
20 coverage per shot, thereby requiring more pulses to remove a given ablation volume 
(inversely proportion to the area of the spot size). A larger spot will require a 
substantially smaller number of pulses but at the expense of resolution. Understanding 
how treatment varies with spot overlap will ease our ability to create ablation patterns. 

Present ablation algorithms follow a removal or subtractive process. An 
25 ablation spot is placed on a location along the two-dimensional comeal surface. This spot 
ablates a volume of tissue fi-om the surface to produce a crater on this surface. Another 
spot is applied at another location along the two-dimensional comeal surface and another 
crater is produced. The challenge lies in placing the craters in the correct locations such 
that adding up the overlapping craters will produce the desired surface without producing 
30 undesirable residues and requiring excessive processing time. 



SUMMARY OF THE INVENTION 
The present invention relates to tissue ablation utilized in, for instance, 
corneal sculpting. In general, embodiments of the invention determine a treatment table 
containing scanning spot locations and characteristics (e.g., size, shape, and depth) for 
5 directing overlapping scanning spots of a laser beam to achieve a target ablation profile. 
Some embodiments of the invention use symmetry effects (e.g., axisymmetry or bilateral 
symmetry) to simplify the overlap analysis to determine scanning spot locations for 
directing the laser beam to achieve a desired ablation profile. In specific embodiments, 
the spot center locations define a series of linear overlapping ablation paths, with the 

10 shape of the ablation paths preferably being selected in response to a desired change in an 
optical characteristic of the eye. The scanning spots can be uniform or variable in size, 
shape, and/or depth. Advantageously, these paths can produce ablation treatment profile 
elements which can be combined, adjusted, and positioned over the two-dimensional 
corneal surface to, in combination, produce the desire three-dimensional sculpting. The 

1 5 ablation profiles of the overlapping paths can be represented by basis functions, which 
may include an array of ablation profile data or can be expressed analytically for certain 
profiles. 

An aspect of the present invention is directed to a method of generating a 
treatment table for ablating tissue using a scanning laser beam for generating scanning 

20 spots over a treatment region larger in area than the scanning spots. The method 

comprises providing a target function or lens function representing a desired lens profile 
for ablating the tissue by scanning spots of the laser beam on the tissue. A basis function 
represents a treatment profile produced by the overlapping scanning spots in a treatment 
pattem. The target function is fitted with the basis function to obtain the treatment table 

25 including scanning spot locations and characteristics for the overlapping scanning spots 
of the laser beam. In a specific embodiment, the scanning spot locations are randomized 
to produce a random scanning order. The scanning spot characteristics of a scanning spot 
may include scanning spot size, shape, and depth of the scaiming spot at a specific 
scanning spot location. 

30 Any desirable treatment pattem for scanning with overlapping scamiing 

spots of the laser beam may be specified. In some embodiments, the overlapping 
scanning spots define a treatment pattem in the form of, e.g., a Unear path, and the basis 
function is a two-dimensional function representing a two-dimensional section of a three- 
dimensional treatment profile which has symmetry with respect to the two-dimensional 



section extending along the treatment pattern. For example, the treatment pattern is 
generally straight for myopic and hyperopic cylinders, and is generally circular for 
myopia and hyperopia. In a specific embodiment, the lens function represents an ablation 
depth as a function of a distance from an optical axis of a cornea. The basis functions of a 
5 series of offset pattems are combined, the profiles of laterally adjacent paths often 
overlapping to provide a smooth treated surface. 

In some embodiments, the spot size and shape are generally fixed. In 
other embodiments, the spot size and shape are variable. The ability to achieve the 
desired ablation profile using fixed spot size and/or shape may allow the use of a more 

10 simplistic laser source and simplify the ablation process. 

In specific embodiments, fitting the lens function with the basis function 
includes fitting at discrete evaluation points. The basis function includes A/ discrete 
basis functions representing M overlapping scaiming spots. The M discrete basis 
functions may represent M overlapping scanning spots across a treatment zone length 

15 representing the length across a generally two-dimensional section which is oriented 

normal across a generally straight treatment pattern or which is oriented radially across a 
generally circular treatment pattem. 

For a treatment profile having a generally uniform two-dimensional 
section oriented normal across a generally straight treatment pattem, the discrete basis 

20 functions represent the two-dimensional section as 



X,{xj) = y,(xj) = ^(s/2y-ixj-x,,y ■ or, 

for a treatment profile having a generally uniform two-dimensional section oriented 
radially across a generally circular treatment pattern, the discrete basis functions represent 
the two-dimensional section as 

'x/+4-(s/2)= 



25 X,{Xj) = e,{Xj) = co^ 

where 



2 * x^^ ' Xj 



s is the diameter of the scanning spot; 

Xj is a reference x-coordinate for the two-dimensional section measured 
30 firom an optical axis of the cornea of a j^^ evaluation point for the center of the scanning 
spot; 

xoi is an x-coordinate for a center of an i^^ scanning spot; 
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(xoi - s/2) < xj < (xoi + s/2); 

yi(xj) is a depth of the i* basis function for the generally straight treatment 

pattern; and 

di(xj) is a coverage angle of the i^^ basis function for the generally circular 
5 treatment pattern. 

In a specific embodiment, fitting the lens function with the basis function 
comprises solving the following equation for coefficients a, representing treatment depth 
for the i^^ scanning spot: 

M 
1=1 

10 where 

ffxj) is the lens function; and 
i= 1,...,M. 

Fitting the lens function and the basis function may include specifying a 
deviation for each of the N discrete evaluation points. The method may include refitting 

15 the lens function with the basis function by varying the deviations to iterate for an 

acceptable fit or a best fit. The method may further include refitting the lens function 
with the basis function by varjdng the number of scanning spots M to iterate for a best fit. 
The method may also include refitting the lens function with the basis function by varying 
the size of the scanning spot and/or the number of scanning pulses at a scanning spot 

20 location to iterate for a best fit. A merit function may be defined to represent an error of 
fit between the lens function and the basis function. The method includes minimizing the 
merit fimction to achieve the best fit. In some embodiments, the merit function and the 
total number of scanning spots in the treatment table are both minimized to achieve the 
best fit with the least number of scanning spots. 

25 Another aspect of the invention is directed to a method of generating 

scanning spot locations for ablating tissue using a scanning laser beam for generating 
scanning spots over a treatment region larger in area than the scanning spots. The method 
comprises providing a lens function representing a desired lens profile for ablating the 
tissue by scanning spots of the laser beam on the tissue. A basis function represents a 

30 treatment profile produced by the overlapping scanning spots along a treatment path. The 
basis function represents a section oriented across the treatment path. The lens function is 
fitted with the basis function to obtain the scanning spot locations for the overlapping 
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scanning spots of the laser beam. In specific embodiments, the treatment profile is 
symmetrical with respect to an axis of symmetry. 

In accordance with another aspect of the invention, a method for fitting a 
three-dimensional target profile comprises providing a two-dimensional basis fiinction 
including overlapping portions to represent a three-dimensional profile which has 
symmetry with respect to a two-dimensional section extending along a treatment pattem. 
The three-dimensional target profile is fitted with the two-dimensional basis fiinction to 
obtain a distribution of the overlapping portions. 

In accordance with yet another aspect of the present invention, a system 
for ablating tissue comprises a laser for generating a laser beam, and a delivery device for 
delivering the laser beam to a tissue. A controller is configured to control the laser and 
the delivery device. A memory is coupled to the controller, and comprises a computer- 
readable medium having a computer-readable program embodied therein for directing 
operation of the system. The computer-readable program includes a first set of 
instructions for generating a treatment table for ablating the tissue over a treatment region 
larger in area than the spot size of the laser beam to achieve a desired lens profile for 
ablating the tissue, a second set of instructions for controlling the letser to generate the 
laser beam, and a third set of instructions for controlling the delivery device to deliver the 
laser beam to the tissue at the scanning spot locations. 

In specific embodiments, the first set of instructions includes a first subset 
of instructions for providing a target fiinction representing the desired lens profile for 
ablating the tissue by scanning spots of the laser beam on the tissue, a second subset of 
instructions for providing a basis fiinction representing a treatment profile produced by 
the overlapping scanning spots in a treatment pattem, and a third subset of instructions for 
fitting the target fiinction with the basis fiinction to obtain the treatment table including 
scanning spot locations and characteristics for the overlapping scanning spots of the laser 
beam. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a top projection of a set of overlapping square pulses illustrating a 
straight pattem; 

Fig. 2 is a cross sectional projection of the overlapping square pulses of 
Fig. 1 along the central meridian illustrating the cross-sectional treatment profile; 

Fig. 3 shows a top projection of a treatment profile of a round spot trench; 



Fig. 4a is a schematic view of a circle rotated about the z-axis; 

Fig. 4b shows a cross-sectional projection of an arbitrary shape; 

Fig. 4c is a top projection of a set of overlapping circular pulses illustrating 

a ring pattern; 

5 Fig. 5 shows the asymmetric treatment prolBles of the overlapping circular 

pulses in the ring pattern of Fig. 6 taken along a radial section of the ring pattern; 

Fig. 6 is a one-dimensional, simphfied representation of a target profile 
fitting equation; 

Fig. 7 is a flow diagram illustrating a simulated annealing method for 
10 solving a target profile fitting equation; 

Fig. 8A is a block diagram of the laser system illustrating an embodiment 
of the present invention; 

Fig. 8B is a block diagram of the control structure of a computer program 
according to a specific embodiment; 
15 Fig. 9 shows the result of fitting a myopic lens equation using 27 equally 

spaced basis fimctions; 

Fig. 10 shows the result of an extended zone fit of a myopic lens equation 
with 47 equally spaced basis fimctions; 

Fig. 1 1 is an interferometer image of a -4 diopter myopic lens ablation 
20 profile using the simulation output from Fig. 10; 

Fig. 12 shows ablation profile changes due to spot size variations; 

Fig. 13 is an interferometer image of a hyperopic lens ablation profile; 

Figs. 14A and 14B show extended hyperopic lens fit with two different 

spot sizes; 

25 Fig. 15 is an interferometer image of a -4D hyperopic cylinder ablation 

profile; 

Figs. 16a- 16c are graphs illustrating the results of the simulated annealing 
process at different stages of the iteration for fitting an elliptical profile; 

Figs. 17a and 17b show contour plots of the elliptical target profile and the 
30 calculated profile; and 

Fig. 18 shows a -4 diopter elliptical ablation profile based on the solution 
obtained from the simulated annealing process of Figs. 16a- 16c. 
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DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
I. Generation of Scanning Locations and Depths 
A. Treatment Space 

Treatment space or profile is the treated form (or profile) created by a 
5 given spatial pulse sequence taking into account its overlap characteristics. 

1. Rectangular Spot Shape in Straight Pattem 

As an introductory example, a simple square spot with a treatment 
intensity of approximately .25 \xm per pulse is used. The overlap is set to 33%. A 1 mm 
square spot centered at position (in mm) [0, 0] will have the next spot at [0, 0.33]. The 

10 area the two pulses have in common is 0.67 mm^. The offset (step size) fi*om the first 

pulse is 0.33 mm. Continuing this sequence for a total of N pulses will produce a treated 
path of width 1 mm, and length 0.33*N mm. The overlap is 33% so the last pulse to 
coincide with the first pulse is the third pulse. The fourth pulse's edge is immediately 
adjacent to the first pulse. Assiraiing that the positioning is perfect, they will share a 

15 common edge. Looking in fi-om a meridian cross section, the slope is (depth per 

pulse)/033 mm. All positions after the third pulse will have a depth of (3 "^depth per 
pulse). The slope also occurs at the trailing end. The cut profile firom the ends has the 
box shape, with a depth of (3 ^depth per pulse) and a width of 1 mm. The slope is: 

step size 

20 The treatment profile of Figs. 1 and 2 is generated by scanning 

overlapping square spots in a straight treatment pattem. As shown in Fig. 1, the shape of 
the trench is rectangular in shape. The stacking of pulses has the first interval with a 
single pulse depth, the second interval with a double pulse depth, and the third interval 
with a triple pulse depth, as seen in Fig. 2. The depth of the trench remains the same after 

25 the third pulse because the overlap is 1/3 of the spot, i.e., the fourth pulse does not 
overlap the first. 

The treatment profile generated by overlapping rectangular spots is 
relatively simplistic and easy to represent mathematically due to the rectangular spot 
shape as well as the straight-line pattem. The complexity of the mathematical 
30 representation increases for round spots, particularly if the spots overlap in a nonlinear 
pattem. 

2. Round Spot Shape in Straight Pattem 
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Fig. 3 shows a round spot having a diameter or spot size of 5. x is a spatial 
coordinate from the origin to a point on the trench produced by the round spot (which 
may be discrete), xo is the position of a basis function or the center of the ablation trench 
produced by the round spot, and ^is the coverage angle. A basis function is a 
mathematical representation of the treatment profile produced, for instance, by 
overlapping scanning spots in a specified treatment pattem. Here, each round spot is 
assumed to produce an ablation with a uniform ablation depth. Adjustments may be 
made for nonuniform energy distribution profiles, "central islands," and other local 
ablation depth variations, and the like. 

Overlapping a round spot produces similar characteristics as overlapping a 

rectangular spot. Repeating the same exercise for overlapping the round spot in a straight 

pattem as done with the square spot, the side profile will have the same look as the square 

spot. The leading and trailing slopes will have the same slopes as those of the square 

spot. The profiles along the ends are different. It is semicircular in shape, or more 

precisely, semi-elliptical in shape, with a maximum depth of 

. spot size , 

Depth = — depth per pulse. 

step size 

The slope is the same as described in the square spot. The round spot has 
a different edge pattem. Without a better descriptive phrase to describe it, it has a 
"cloud" effect to its edge. 

The basis function for a round spot in a straight pattem is: 

X {x) = VC'^pot size/2)' -{x-x^,f 

with 

{xoi - spot size /2)<x< (xoi + spot size / 2); 

where 

/ is the running index of the basis functions; 

xoi is the position of the i* basis function (i.e., the center of the i^*^ spot) 

measured from the origin; 

yi(x) is the trench depth of the i* basis function; and 

X is the spatial coordinate from the origin (e.g., optical axis of a cornea) to 

a point on the trench. 
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Fitting the function in a computer algorithm requires the coordinate system 
to be discrete. Definingy as the running index for the x spatial dimension, the trench 
depth is the same as above but with x replaced by xj^ 

y,(xj) = yjispot size/2)^ -(Xj -x^,f 

5 where j is the running index for the sampling or evaluation points. 

3. Round Spot Shape in Ring Pattern 

Generation of a ring treatment pattern makes use of axisymmetry. To 
illustrate how symmetry affects the overlap, consider a circular disk of radius r with its 
center b ' away from the origin as depicted in Fig. 4a. Recall from differential geometry 

10 that its normal vector (right-hand rule) gives the "direction of the surface". The disk's 
direction vector at anytime is in the x-y plane thus implying that the surface of the disk 
itself lies in the y-z plane. Revolving this disk about the origin in the direction of its 
normal vector (z-axis) will generate a bagel shaped volume. The bagel will have a radius 
of b ' and a thickness of 2r. This assumes that b '>r, 

15 Consider again, the same disk but only the top half (z>0). The bottom is 

cut off at the x-y plane. Rotating this half disk about the surface along its normal vector 
will generate a semi "flat bottom sliced bagel" ring with a diameter of 2b ' and thickness 
of r. Integrating the volume as the half disk moves about the origin will produce the 
volume of the flat bottom bagel. This type of "differential volume" will allow us to 

20 produce a "bowl" shape (flat on one side, curved on the other) similar to the bottom half 
of a sliced bagel. 

One method for calculating volume is a 3-D version of Simpson's rule. 
Fig. 4b shows a cross section of a set of circular rings at a, xj, . . ., X(n.]) with a constant 
thickness of Ax. The top curve is the desired target shape representing, for example, a 
25 lens volume. The columns are cross sections of "thick" rings, spaced apart. Summing 
a particular set of rings will produce the desired volume. Note that this is mathematically 
easy to do because the basis functions are orthogonal. The rings following Simpson's 
rule will need to be very thin to get a good approximation to the curve (i.e. the error is on 

the order of ^(x)). 

30 Generalizing these approaches, symmetric objects can be generated in a 

"space" minus one dimension. For example, a symmetric 3-D object can be generated in 
2-D space if symmetry is utilized. Generating these basis "rings" or treatment volumes 
from differently sized circular spots is the basis for one aspect of the present invention. 
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The thin lens volume is generated using flat bottom bagel shaped rings. 
Finding the different combinations of ring radii {b ') and thickness (r) to generate the lens 
is done via, for example, a linear least square fitting routine. 

Scanning a continuous circular spot in a large ring pattem will produce a 
result that resembles a bagel with a half-circular cross section (like a sliced bagel). As the 
ring's position gets closer to the origin, the ring's cross section becomes very noncircular 
because the ablation spot overlap characteristics change as the ring's radius changes. 

The scan pattem for a round spot in a ring pattem will look somewhat like 
a torus but with a radial dependence resulting in a bulge toward the origin. To understand 
this radial dependence, consider a spot moving along a ring as shown in Fig. 4c. The 
outer portion of the spot will have an angularly smaller coverage than that of the inner 
portion. That is, the overlap for the outer portion of the spot is less than the inner portion. 
The functional expression for the arc length for this spot as a function of the radial 
distance is an arccosine: 



6i{x) = cos ^ 
or in terms of spot size or diameter, 

0i{pc) = cos 

where 



-h xli - (spot size / ly 
2'Xq. X 



i is the running index of the basis functions; 

X is the spatial coordinate from the origin (e.g., optical axis of a comea) to 
a point on the trench; and 

xoi is the position of the i* basis function (i.e., the center of the i^^ spot) 
measured from the origin; and 

6i(x) is the coverage angle of the i* basis function. 

Fig. 3 shows that the i^** basis function is defined from xoi - s/2 <x <xoi + s/2 
and zero otherwise, x is continuous but actual implementation in an algorithm to solve 
for the scanning coordinates or locations will have discrete x, 

A discrete coordinate system facilitates fitting the function in a computer 
algorithm. Defining^ as the running index for the x spatial dimension, the angle of 
coverage is the same as above but with x replaced by xj. 
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where j is the running index for the sampling or evaluation points. 

A feature of these treatment "rings" is the asymmetric treatment space 
profile with respect to the radial direction firom the origin as shown in Fig. 5. The profiles 
get more asymmetric as the pulse rings approach the origin, as illustrated by the increased 
asymmetry of profile A over profile B. This feature allows the fitting of a centrally 
maximum curved surface. The coefficient of each basis fiinction will give the treatment 
depth. 

4. Treatment Matrix 

The above examples employ specific treatment profiles that can be 
expressed in analytical forms for achieving relatively simple types of target ablation 
profiles. Other treatment profiles may be used. A general treatment matrix includes data 
of treatment profiles produced by overlapping scanning spots of any desired shapes and 
sizes. 

At one time it was thought that the laser-tissue interaction resulted in a flat 
ablation profile, so that each pulse could be thought of as removing a disc of material, 
with a diameter equal to the laser iris width and a imiform depth. Empirical evidence, 
however, has shown that the laser-tissue interaction may result in a rather complicated 
ablation profile with a complex shape and characteristics that can vary significantly with 
the laser iris diameter. Li general, the ablation profiles for different laser spot sizes can be 
digitized and arranged as a treatment matrix of ablation data to be used for numerically 
determining a treatment plan or table (i.e., ablation amplitudes for a treatment pattem of 
scanning spots) to achieve a target ablation profile. There will be a different set of data 
for each treatment medium including, for example, polymethylmethacrylate (PMMA), 
calibration plastic, himian comea, porcine cornea, or the like. 
B. Target Profile Fitting 

Fitting the basis fimction to the target fimction representing the target 
ablation profile produces the scanning spot locations and ablation depths. In specific 
embodiments, the target fimction is represented by the lens equation as described below. 

The target profile fitting involves solving for a set of coefficients for the 
following target profile fitting matrix equation: 
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fix) = f^a,X,ix) 

i=l 

F = AX 

with the solution as an inversion 

A = X*F 

where 

Xi(x) is the i* basis function; 

f(x) is a particular target profile, which may be expressed as a lens 
equation or represented by a target matrix of data; and 

Ui is the amplitude of the i^^ basis function. 
F is the lens equation or target matrix, X are the basis functions, and A is the treatment 
plan or table containing the amplitudes for a particular treatment pattem (i.e., the 
scanning spot locations and characteristics such as size, shape, and depth). The fitting 
program calculates A such that the error (x^'s) between F and X is a minimum. 

Some of the examples discussed above employ analytical basis functions. 
For instance, the basis functions X are yi(xj) for the straight pattem and d/xj) for the ring 
pattem. The straight pattem is applicable in myopic and hyperopic cylinders, while the 
ring pattem is applicable in myopia and hyperopia. For phototherapeutic keratectomy 
(PTK), the treatment profile is essentially a centrally flat hyperopia ablation since PTK is 
a flat ablation. Thus, the basis function Oifxj) can be used for PTK (while the lens 
equation for PTK is a constant value). Of course, the basis function may be represented 
by a general treatment matrix instead of the analytical functions. Furthermore, the target 
profile ffx) may be expressed as a lens equation which has been developed for certain 
cases such as myopia and hyperopia. Other target ablation profiles (e.g., an elliptical 
profile, a toric profile, a wavefront profile, or an arbitrary profile) may be expressed more 
generally as a target matrix. 

Fig. 6 schematically illustrates in one dimensional simplified form the 
equation XA = F, where X is a basis function expressed in a general treatment matrix 
representing ablation profiles that may have relatively complex shapes, F is the target 
profile schematically shown as a lens, and A is the treatment plan or table to be solved. 
In this example, the treatment table is a pulse instmction vector (PIV) representing the 
laser instruction count for each basis function. In the specific example shown, the 
treatment matrix represents ablation profiles for five laser pulses (i.e., five particular laser 
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pulse diameters or shapes at particular locations). The elements of the treatment table or 
PIV correspond to the numbers of pulses that can be combined to build an entire ablation 
having a shape that matches the target profile as close as possible. In that case, the 
elements of the treatment table or PIV are positive integers. The treatment table or PIV is 
used to operate the laser to achieve ablation that approximates the target profile. Note 
that a two-dimensional version of the equation (instead of the one-dimensional illustration 
shown in Fig. 6) will produce a three-dimensional model of the ablation profile. 

1, Least Square Fitting Approach Using Analytical Lens Equations 
The difficulty in performing the inversion of the target profile fitting 
equation to obtain A is that X"* is not orthogonal. One useful method for solving this 
equation is to use a least square fitting routine. An example of a suitable method for 
fitting the basis function is found in Numerical Recipes in C, 2"^ Ed., W. H. Press, S.A, 
Teukolsky, W.T. Vetterling, B.P. Flannery, Cambridge Univ. Press, pp. 671-675 (1992). 
The general model representation is 

M 

f{x) = Y^a,X,{x) 

1=1 

where , . . ., Xm are arbitrary functions of called basis functions, and M is the number 
of basis functions. The A^'s need not be linear. The linearity is in respect to the linear 
dependence on the parameters a,. The basis functions are the j'/'s for the straight 
treatment pattern or the O^s for the ring treatment pattem. 
The merit function (y^) is defined as 

M f 

f{Xj)-Y.a,X,{Xj) 
1=1 

f(x) represents the target profile to be fitted with the basis functions. In specific 
embodiments, /(^x^ is the lens equation evaluated at xy, that is^ f(xj). The a,'s are the 
uncertainties or standard deviations of the ^'s. These are typically set to one but can be 
altered if a more precise fit for certain parts of the curve is desired (e.g., the central half 
can be set to 0.25 and the outer half can be set to 1). For instance, decreasing the value of 
a, for the central area and increasing it for the outlying area will force the fit to be more 
precise in the central region. The reduced is 
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where v is the number of degrees of freedom. 

To minimize the derivative of with respect to parameters a/c for all 
ATs is taken and set to zero. 



,=1 o-/ 



M 



fiXj)-'Za.X.(x.) 

i=l 

5 for i=l , . . M. These are the normal equations of the least square problem. The two 

commonly used methods of obtaining the vector a is by LU decomposition and by Gauss- 
Jordon elimination. The Gauss- Jordon method will provide the variances of a, as part of 
the solution. 

Xo gives the relative "goodness" of fit. The better the fit, the closer 
10 xl approaches one (xl — > +1) • Xu 1®^^ than one, it means the original estimates of 
af 's are too large. 

The input parameters used by the fitting routine are: 

(1) The data generated by the lens equation,/(jc^. 

(2) The standard deviation of each data point. Since the data is 
15 generated from the lens equation, the standard deviation is arbitrarily set to one. This 

arbitrariness needs to be addressed because the standard deviation affects X^. Consistency 
is desired because once the values for the standard deviation is determined, it should not 
be changed if x^ is to be used to determine the relative goodness of fit. A wide variety of 
fit evaluation methods could altematively be used within the scope of the invention. 
20 (3) The basis functions in analytical form. 

2. Simulated Annealing Approach 

Another computational technique that may be used for solving the target 
profile fitting equation is simulated annealing. Such a technique is described, for 
instance, in Numerical Recipes in C, 2"^* Ed., W, H. Press, S.A. Teukolsky, W.T. 

25 Vetterling, B.P. Flannery, Cambridge Univ. Press, pp. 444-451 (1992). Simulated 
annealing is an evolutionary optimization method using gradual, randomly induced 
changes to find the best solution to mathematically intractable problems. 

Simulated annealing is a method used for minimizing (or maximizing) the 
parameters of a function. It is particularly suited to problems with very large, poorly 

30 behaved function spaces. Simulated annealing can be applied in the same way regardless 
of how many dimensions are present in the search space. It can be used to optimize any 
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conditions that can be expressed numerically, and it does not require a derivative. It will 
not be fooled by local minima in the search space. 

Simulated annealing is inspired by the observation that if a thermodynamic 
system is cooled slowly, it will end up very near its minimum energy state. For example, 
a piece of hot metal contains n molecules in rapidly changing orientations. If the metal is 
quenched in cold water the thermal energy rapidly leaves the metal and the molecules 
remain — ^"frozen forever" — in their last orientation. However, if the metal is allowed to 
cool gradually the molecules will continue changing orientation, but gradually favoring 
lower and lower energy states. Eventually all the molecules will be "frozen" into their 
lowest energy state. (In metals, the molecules align, forming crystals.) This is called 
annealing. 

Instead of a piece of metal, the treatment table or pulse instruction vector 
(PIV) will be annealed. The PIV may be expressed as a 1 by A/^ array of integers, each of 
which describes the number of pulses at a particular location and given pulse size, shape, 
and/or depth. The PIV may be expressed as follows: 

# of 1 mm pulses at 

position 1 

# of 1 mm pulses at 

position 2 

# of 1 mm pulses at 

position 3 



# of 6 mm pulses at 

position IVI-1 

# of 6 mm pulses at 

position M 

This vector can be very large. Some examples have upwards of 3000 elements. 

To "simulate" annealing, two physical concepts are applied to solving the 
target profile fitting equation. The first is the concept of energy state to be minimized, 
which is analogous to the error or merit function (x^) defined as 

M ^ 

1=1 

where ffx) represents the target profile to be fitted with the basis fimctions Xi, In specific 
embodiments,/(3c^ is the target profile evaluated at xj, that is, ffxj). The numerical value 
(X^) to be minimized is the sum of the squares of the difference at each point between the 
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target shape and the "test shape" or "working shape" during the iteration. This example 
employs a least square fit for minimizing the merit function. 

The merit function may be modified to find a fit with more desirable 
optical qualities. For instance, a weighted merit function may be 

f{Xj)^a,X, r 

The a/'s are the uncertainties or standard deviations of the ^'s. These are typically set to 
one but can be altered if a more precise fit for certain parts of the curve is desired (e.g., 
the central half can be set to 0.25 and the outer half can be set to 1). For instance, 
decreasing the value of a/ for the central area and increasing it for the outlying area will 

10 force the fit to be more precise in the central region. 

The second physical concept that is applied in the fitting approach is that 
of temperature, which is analogous to a measure of the random change applied to the 
treatment table or PIV (i.e., change in the number of laser pulses) before each successive 
evaluation. In this case, each "degree" of "temperature" change will cause one random 

15 fluctuation in the PIV. For each fluctuation one element of the PIV will be randomly 

selected. That element will then be either incremented or decremented, again based on a 
random number. In the case that the element is already zero and a decrement is chosen, 
nothing will happen to that element, since only positive integers are acceptable. 
Evaluation of the "energy state" (i.e., merit function) takes place during the "temperature" 

20 change iteration for the PIV until a sufficiently low value for the merit function is 
achieved. 

An example of implementing the simulated annealing procedure or 
algorithm is illustrated in Fig. 7. After the master application calls the algorithm (step 20) 
and the simulated annealing subroutine is initiated (step 22), the subroutine randomly 

25 modifies the treatment table or pulse interaction vector (PIV) according to the current 
temperature (i.e., size of the incremental change to an element of the PIV) to create the 
next vector PIV' (step 25). An evaluation takes place in step 26 to determine whether 
PIV' is better than PIV in reducing the merit function or "energy state." If PIV' is better 
than PIV, then the vector is updated by setting it to PIV' (step 28), and the iteration 

30 continues by following the loop back to step 24. If PIV' is not better than PIV, then the 
subroutine determines whether the vector has remained constant for a preset number («) 
of evaluations (step 30). If not, the PIV is not updated and the iteration continues by 
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returning to step 24. Ifn number of evaluations have taken place with no improvement of 
the PIV, then the subroutine determines in step 32 whether the temperature (i.e., the size 
of the incremental change) has reached a preset minimum value. If not, the temperature 
is lowered by one degree in step 34 (i.e., the size of the incremental change to an element 
5 of the PIV is lowered by a preset amount) and the iteration continues by returning to step 
22. If the minimvun temperature has been reached, then the annealing is complete (36) 
and the simulated annealing procedure is terminated. Therefore, the annealing process 
constitutes repeated evaluation of the PIV, at gradually decreasing temperatures. For a 
particular temperature the iteration cycle will repeat until a certain n number of 

10 evaluations have failed to show improvement. Once the solution meets some pre- 
determined "goodness of fit criteria" as represented by the merit function, the final 
solution is returned. 

For problems with radial symmetry, such as spheres or roimd PTK*s, the 
problem is solved in only one dimension. For problems with bilateral symmetry, such as 

15 ellipses or cylinders, the problem becomes two dimensional. The method only needs to 
be used to solve one quarter of the surface and then the solution is applied over all four 
quadrants. This saves considerable computation. For problems with no symmetry, such 
as a wavefiront map, the method solves for the entire surface. 

Solving the target profile fitting equation numerically for a general two- 

20 dimensional surface, particularly without the benefit of symmetry, can be very difficult 
and can require a great deal of computational time. The simulated annealing approach 
can generally produce the best solution in a reasonable amount of time, preferably in real 
time. 

The input parameters used by the simulated annealing routine are: 
25 (1) The target profile data, which can represent any arbitrary shape. 

The target shape can be arbitrary, allowing for xmlimited ablation possibilities, including 
the map fi"om a wavefiront type device or any other topography system. As long as the 
target profile can be described mathematically or with an array of data, the algorithm can 
use it. Radial or bilateral symmetry is not required, although the presence of symmetry 
30 can make the computation faster. 

(2) The treatment matrix (i.e., basis function) which can represent any 
ablation sizes and shapes. The laser ablation shape does not have to be flat or smooth, or 
have specific shapes. As long as it can be measured and described mathematically or 
with an array of data, the simulated annealing process can be used. A imique description 
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is provided for every unique pulse shape or size to be used. A fixed spot-size laser would 
have only one description, while a variable spot-laser could have as many as desired. 

(3) The standard deviation oi of each data point if a weighted merit 
function is used. It is noted that any merit function can be used. This allows the user to 
decide what aspect of the solution is most important. For example, extra "weighting" 
may be provided in the central portion of the lens, so that the algorithm will recognize 
that the center portion of the lens is the most important part and will sacrifice accuracy 
around the edges to get the best possible fit in the center portion. Moreover, the merit 
function is not limited to just the shape of the surface. For instance, the merit function 
can be linked to the number of pulses, so that the algorithm will favor solutions with 
fewer pulses. This helps to minimize the treatment time. In one example, the merit 
function is expressed as follows: 

'f{xj)-a,X, 



M 



1=1 



> X i^N ^^f^^ _of _ pulses ) -^offset ) 



In this example, the merit function is just the surface fit function 
multiplied by the number of pulses squared plus a constant offset. The offset lets the user 
tune the relative importance of the surface fit versus the pulse count. If the offset is large 
compared to the number of pulses, then the merit function will be only mildly influenced 
by pulse count. The solution will tend to reduce the number of pulses, but only slightly. 
If the offset is comparable or small compared to the number of pulses then the merit 
function will be significantly influenced. The solution will compromise some goodness 
of fit in order to use fewer pulses. It is possible to have solutions with differing pulses 
because a variety of pulse sizes are used (e.g., a single five millimeter pulses can remove 
as much tissue as twenty five pulses of one millimeter diameter). 

Other modification of the merit functions would include maximizing 
smoothness, (i.e. minimizing the first derivative of the surface error), meeting hardware 
constraints of the Laser delivery system (e.g., the Laser can only move so far in a given 
time), meeting biological constraints on the eye (e.g., pulses might be distributed over 
space and time to avoid excess thermal build up.) 
C. Software Implementation Steps 

1. Least Square Fitting Approach Using Analytical Lens Equations 
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The following steps are provided to illustrate an example of software 
implementation of the fitting approach of generating scanning locations and ablation 
depths using analytical lens equations. 

Step 1. Evaluate Lens Equation. The lens equation is evaluated for TV^ 
5 points (typically equally spaced) in the region 0< x <L where L is the treatment zone 

radius for a ring pattem and is the treatment zone length for a straight pattem. N is set to 
about 300 in specific embodiments. If it is desired to emphasize the central portion of the 
lens equation (e.g., for myopia and myopic cylinder), a "shift" is subtracted from the 
treatment zone length. 
10 For myopia and myopic cylinder, the lens equation is: 



where 



0 < Xj <_{L - shift); and 
7 = fti,...,Ar-7. 



15 The constant C is defined as 



where 



Xj is the reference jc-coordinate measured from the optical axis of a comea 
of the j*^ evaluation point for the center of the ablation or scanning spot; 
20 s is the diameter of the ablation (i.e., spot size); 

Rj is the anterior radius of curvature of the comea in meters; 
R2 is the final anterior radius of curvature of the comea in meters; 
n = 1.377 is the index of refraction of the comea; 
D is the lens power of the ablation in diopters; 
25 L is the treatment zone length representing the length across a generally 

uniform section which is oriented normal across a generally straight treatment pattem or 
is oriented radially across a generally circular treatment pattem; and 

shift is the amount of emphasis shift {shift typically is about 0-0.2, and can 

be set to zero). 
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Note that the above lens equation apphes for the full range of angles in 
myopia to provide an axisymmetric profile, but applies only at a particular angle in 
myopic cylinder to provide a constant profile along a straight pattem. 

For hyperopia and hyperopic cylinder, the lens equation is: 

where 

0<Xj<(L- shift); and 

Note also that this lens equation applies for all angles in hyperopia and at a particular 
angle in hyperopic cylinder. A more detailed description of the lens equation is provided 
in Charles R. Munnerlyn et al., "Photorefractive Keratectomy: A Technique for Laser 
Refractive Surgery," J. Cataract Refract. Surg. (Jan. 1988), which is incorporated herein 
by reference in its entirety. 

For PTK, the lens equation is: 

where disa constant depth. 

Step 2. Define basis rings at different radial positions for a ring 
pattern or define basis strips at different lateral positions for a straight pattern. A 

set of radial positions for basis rings or a set of lateral positions for basis strips are 
defined at jcq/. In specific embodiments, the number of rings/strips, M, may vary from 
about 17 to about 57. The positions of the ring/strip's radial center are equally spaced 
points in the region 0< jc < (Z, - spot size/2 + extended zone). The extended zone is for the 
taper or "feathering" of the outer circumference or edge. The extended zone typically 
ranges from about 0.1-0.5 mm, and may be fixed at about 0.2 mm. The extended zone 
also helps in the fitting routine. Mis the number of basis fimctions. The number should 
be large enough to give a smooth fit and not too large to create quantized errors. 
Typically, Mis about 7-97. In specific embodiments, M starts at about 17 for -1.5D or 
less, becomes about 27 between -1.5 and -2.5 D, and reaches about 47 for greater than - 
2.5 D. The i^^ basis fimction is 

xoi = {(treatment zone length — spot size + extended zone) / M]"^ i 
wherein / = 1,2, . . ., M. 
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step 3. Define the positions for lens equation evaluations. N is the 

number of evaluation points. The i^^ position for lens equation evaluation is 

Xj = [treatment zone length — shift) /N]*j 

wherey = 0, 1, ...,iV-l. 

5 Step 4. Assign a deviation, o/, for each xj. The deviations will determine 

how tight the fit will be for each point. In a specific embodiment, the deviations are set to 
about 0.25 for the first 200 points as 0.25 and about 1.0 for the final 100 points. The 
deviation can be changed and optimized for different profiles and pattems. 

Step 5. Apply least square fit. The function to fit the basis fimctions to 
10 the lens equation (i.e., fit X(xj ) iof{xj)) is 



M 



1=1 

where, for a ring pattem (myopia, hyperopia, and PTK), 

^ Xj^ + xl^ - (spot size/2)^ ^ 



X,{xj)^e.{Xj)^cos~' 



2-Xo,. ^Xj 



and, for a straight pattem (myopic cylinder and hyperopic cylinder), 

15 X,{xj) = y,(Xj) = ^(spotsizc/2r^(Xj-x,,y 

Note that cos'* is vahd only in the range (xo, - spot size / 2) < xj < (jcq, + spot size / 2) for 
the ring pattem. The index J is the running index for evaluation and fitting points. The 
index i is the running index for the number of basis rings or basis strips. 

The least square fit routine is an object that receives xj coordinates, the lens 

20 equation evaluated at these coordinates (f(xj) values), the basis fimctions Xi(xj), and 

retums a row (or column) matrix A representing the coefficients, and a x^. Once again, a 
variety of fit or optimization routines might altematively be employed. 

Step 6. Evaluate closeness of fit. is recalculated if necessary, that is, 
if any changes are made to the returned matrix A. will give the goodness of fit. The 

25 difference between the lens equation and sxma of the basis fimctions (standard deviation, 
etc.) can be evaluated to check for cusps. Cusps are small deviations with sharp 
transitions typically occurring at an integer multiple of the spot size. The cusps tend to be 
"stifP equations and are difficult to eliminate later. Cusps tend to be localized, occurring 
within 20 or so coordinate points. A moving average and standard deviation 'Vindow" of 

30 about 20 points can be done to test for cusps. Note that the effects near the edge of the 
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ablation will typically have a large standard deviation. If the deviation due to cusps is too 
large, different fitting parameters can be used to re-evaluate the closeness of the fit. The 
results should be checked for negative coefficients and their magnitude. Another fit with 
a different set of rings (usually a smaller number but may be a larger number) will need to 
5 be done if zeroing out the negative coefficients causes a large j^. For small values, it 
suffices to set the negative coefficients to zero and re-evaluate and check the lens 
equation versus the solution. 

Step 7. Iterate for best solution. If there are 2 cusps (criteria to be 
determined) or if is too large (>100 for the initial settings of 0.25 and 1.0), or if the 
10 solution is not close to the lens equation (to be determined), refitting is performed using 
different fit parameters: 

(A) Begin with the number of basis functions, searching from 17-57 at 
the initial spot size (2 mm); 

(B) Next search with a different spot size (1.75 mm, 1.5 mm) and 

15 repeat (A); 

(C) Next search with extended zone and treatment size such that the 
sum of extended zone and treatment dimensions is a constant (i.e., 6.2 mm) in 0.05 mm 
increments, and repeat (A) and (B); and 

(D) Next search with different O/'s. This can get rather complicated. 
20 In one calculation, the initial 200 O/'s were 0.25, and the final 100 c^'s were 1.00. The 

initial 200 O/'s were changed to 0.5 and (A), (B), and (C) were repeated. Then the 200 
O/'s were changed to 199 and (A), (B), and (C) were repeated, and so on. 

Step 8. Determine actual pulse locations. The coefficients at returned 
from the fit (matrix A) are used to calculate the number of pulses at each radial position 
25 for a ring pattem or each lateral position for a strip pattern (i.e., basis functions), 

Ujt = ajt / (depth per pulse) 
With the present fitting routine, if the coefficient is less than zero, it is typically set to 
zero. For myopia, the coefficients are rarely zero. 

For a ring pattem, the pulses are spaced evenly along the circumference, 
30 but with a random angle added to the first pulse. Dividing this number into In will give 
the angular spacing between each pulse. The first pulse of each ring is desirably 
randomized to avoid a pattem effect. 
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step 9. Randomize table. All pulses are grouped into one and 
randomized before treatment to avoid sequentially generating spatially adjacent treatment 
pulses. 

Geometrical considerations can be addressed during the fitting process for 
a ring pattem (as in myopia or hyperopia) or after the fitting process for a straight pattem 
(as in myopic and hyperopic cylinders). For reference, the equation for the treatment 
space profile for the ring pattem in the fitting step is repeated here: 



a^0i(xj) = a,, cos ^ 



•^oi + ^] - (spotsize/iy ^ 
2 • ^Q^. • Xj 



The a,'s are the basis fimction amplitudes returned by the fitting fimction 
10 (step?). Each amplitude represents the height of a "ring". The length of the ring is 2 ;zxo/, 
giving the total number of pulses as for the ring as follow: 



total pulses = 



spot size depth per pulse 
Because the basis fimctions have radial dependencies, it is easier to 
implement the normalization factor during the fit by using the normalized basis fimctions 
15 in the fitting step (step 5) as follows: 

Xq. +Xj - (spot size / 2)^ 
spot size- a:,. 

The a/'s returned fi-om these basis fimctions are normalized. The total 
number of pulses per ring is 

total pulses = 



a,0,(xj)^^0,{xj) = ^oos- 



depth per pulse 

20 The pulses are spread evenly along the In arc. According to a specific 

embodiment of randomizing the pulses for treatment in step 9, random phases are added 
to the starting points (the first pulse per radii). The random phases will reduce the 
periodicity caused by the "finiteness" of the pulse number. 

2. Simulated Annealing Approach 

25 The steps for implementing the method of generating scanning locations 

and ablation depths utilizing the simulated annealing approach may be analogous to those 
for the method that employs the least square fitting approach using analytical lens 
equations. 
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step 1. Provide target profile matrix. The target profile matrix contains 
data that may represent any arbitrary target profile, or may be obtained by evaluating the 
lens equation at discrete points. 

Step 2. Define the basis function in the form of treatment matrix. The 
5 treatment matrix contains data that represent ablation profiles (i.e., sizes and shapes). The 
ablation profiles can be arbitrary as long as they can be measured. 

Step 3. Define the positions for evaluations. The positions for 
evaluations may be selected, for instance, based on the target profile, the ablation profiles, 
or the like. 

10 Step 4, Define the merit function. Any desirable merit fiinction may be 

specified. An example is a weighted least square fit with a standard deviation O/ specified 
for each data point. 

Step 5- Apply simulated annealing. The simulated annealing process as 
illustrated in Fig. 7 and described above is apphed to fit the treatment matrix to the target 

1 5 profile matrix to solve for the treatment plan or table containing the amplitudes for a 
treatment pattem which is in general a two-dimensional pattern. 

Step 6. Evaluate closeness of fit. The closeness of the fit is monitored by 
evaluating the merit fimction which can be a least square fit error fimction or any 
arbitrary fimction specified by the user. The evaluation occurs in step 26 in the flow chart 

20 shown in Fig. 7. 

Step 7. Iterate for best solution. As illustrated in Fig. 7, the iteration 
scheme involves random variation of the PIV and evaluation of the merit fimction (steps 
24-30), and adjusting the "temperature', i.e., the size of incremental change to an element 
of the PIV (steps 32 and 34). 

25 Step 8. Determine actual pulse locations. The treatment plan or table 

obtained by solving the target profile fitting equation includes amplitudes of the pulses 
which, in conjunction with the treatment matrix, provides instructions to the laser to 
direct pulses with the sizes and depths at the desired locations to achieve the best fit to the 
target profile. 

30 Step 9. Randomize table. The pulses are randomized for treatment to 

reduce the periodicity caused by the finiteness of the pulse number. 
II. Exemplary Scanning Svstem 
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Fig. 8 A shows a block diagram of a scanning system 100 for implementing 
the method of the present invention to perform corneal sculpting. The scanning system 
100 includes a laser 102 for generating a laser beam and laser delivery system optics 104 
for delivering the laser beam to a target which is the cornea 106 of an eye. The laser 
5 delivery system optics 104 include various optical elements used to focus, modify, and 
direct the beam in a scanning mode to the cornea 106. The energy level of the laser beam 
is typically about 50-250 mJ/pulse. Commercially available systems having suitable laser 
and optics for scanning include, for example, the VISX TWENTY/TWENTY EXCIMER 
LASER SYSTEM, from VISX, Incorporated of Santa Clara, Califomia; Lasersight, 
10 Orlando, Florida; Chiron Technolas, Germany; and Autonomous Technology, Orlando, 
Florida. 

Optionally, the system 100 may include a calibration tool 108 for 
determining the characteristics of the laser beam which can be used as feedback for 
calibrating the scanning system 100. In one embodiment, the calibration tool 108 

15 includes a reference-edge and a photodetector. The calibration tool 108 is placed at a 

target location for sensing a laser beam directed onto the tool 108. The laser beam can be 
repeatedly re-directed between the tool 108 and the patient's cornea 106. As such, after 
determining the size, shape, and/or position of the beam using the tool 108, the laser beam 
can be applied at a known location on the comea. A repetitive measurement of intensity 

20 and shape characteristics of the laser beam can be made, and a repetitive recalibration of 
the targeting of the laser beam can be achieved to ensure precise positional accuracy 
when ablating the comea 106, Using the sensed information from the calibration tool 
108, an algorithm for calculating the locations and number of scanning spots (such as that 
according to the present invention) can be revised, thereby increasing the accuracy of the 

25 sculpting procedure. This calibration information can be used to adjust the ablation 

algorithm immediately before and/or during each ablation procedure in real time. A more 
thorough discussion of the calibration procedure is found in commonly assigned U.S. 
Patent Application entitled "Method and Apparatus for Determining Characteristics of a 
Laser Beam Spot," Serial No. 09/395,809 (Attomey Docket No. 18158-124), filed 

30 September 14, 1999, which is incoiporated herein by reference in its entirety. 

The scanning system 100 further includes a controller 1 10 for controlling 
operation of the laser 102 and the delivery system optics 104, and all activities of the 
system 100. In one embodiment, the controller 110 includes a hard disk drive (memory 
1 12), a floppy disk drive, and a processor 114. The controller 110 executes system 
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control software, which is a computer program stored in a computer-readable medium 
such as the memory 112. The memory 1 12 is typically a hard disk drive, but may also be 
other kinds of memory. The computer program includes sets of instructions that dictate, 
for instance, spot ablation pattem, spot ablation depth, depth per pulse, the energy level, 
5 spot size and shape, pulse rate, pulse location, and scanning pattem and sequence. It is 
understood that other computer programs stored on other memory devices including, for 
example, a floppy disk or another appropriate drive, may also be used to operate the 
controller 110. 

An interface 120 is provided between a user and the controller 110 
10 typically in the form of a display monitor for displaying information, and an input device 
such as a keyboard, a mouse, and/or a light pen to allow the user to communicate with the 
controller 110. 

The scanning process can be implemented using a computer program 
product that is executed by the controller 110. The computer program code may be 

15 written in any conventional computer readable programming language. Suitable program 
code is entered into a single file, or multiple files, using a conventional text editor, and 
stored or embodied in a computer usable medium, such as a memory system of the 
computer. If the entered code text is a high level language, the code is compiled, and the 
resultant compiler code is then linked with an object code of precompiled library routines. 

20 To execute the linked, compiled object code, the system user invokes the object code, 
causing the computer system to load the code in memory. The processor 114 then reads 
and executes the code to perform the tasks identified in the program. 

Fig. 8B shows an illustrative block diagram of the control structure of the 
system control software, computer program 130, according to a specific embodiment. 

25 Through the input device of the interface 120, a user enters a set of process parameters 
into a process control subroutine 1 32 in response to menus or screens displayed on the 
monitor. The process parameters include input data needed to operate the system 100 
including, for example, the laser beam energy and spot size, and all the input necessary to 
determine the pulse locations and numbers according to the algorithm described above. 

30 A scanning location determination subroutine 134 includes program code 

for accepting the process parameters from the process control subroutine 132, and for 
determining the scanning pulse locations and numbers according to the algorithm 
described above. The scanning location determination subroutine 134 produces laser 
control parameters and optics control parameters used in operating the laser 102 and 
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delivery system optics 104. A laser control subroutine 136 includes program code for 
accepting laser control parameters to control operation of the laser 102. An optics control 
subroutine 138 includes program code for accepting optics control parameters to control 
operation of the system optics 104, A calibration control subroutine 140 includes 
5 program code for controlling the calibration tool 108 to determine the characteristics of 
the laser beam generated by the system 100 and to provide feedback data to calibrate the 
laser 102 and dehvery system optics 104 for improved scanning accviracy and precision. 
The calibration data can also be used to adjust the ablation algorithm in the scanning 
location determination subroutine 134 to revise the calculation of scanning spot locations 
10 and numbers. 

The computer program 130 can be used to determine the pulse locations 
and numbers, and to calibrate the laser system 100 in real time. In this way, the target 
profile for a patient can be entered just prior to performing the corneal sculpting 
procedure. 
15 III. Examples 

The following experimental examples are used to illustrate the methods of 
the present invention. 

A. Least Square Fitting Approach Using Analvtical Lens Equation 

The examples were undertaken using a scanning laser system having a 
20 Questek impulse excimer with a pre-objective galvo scanner. The pulse rate was 70 Hz. 
The treatment time is dependent on the amount of tissue removed per pulse (or tissue 
removed per second). For instance, a 6 mm spot will remove 9 times more material per 
pulse than a 2 mm spot. To keep the ablation rate constant, the 2 mm spot will need to 
increase the repetition rate by 9 as compared to the 6 mm spot. Decreasing the spot 
25 further will increase the number of pulses dramatically, as illustrated in the following 
table. 



Spot Size 


Volume 




[mm^] 


0.5 mm 


4.7x10"^ 


1.0 mm 


1.9x10'"* 


2.0 mm 


7.5x10'*' 


6.0 mm 


6.8.10'' 
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1. Myopia 

Fig. 9 is a graph comparing a fit using the method of the present invention 
to the theoretical lens equation. The number of basis, M, used in the fit is 27. The fit is 
given a standard deviation, o=0.25, for the first 150 points and a value four times larger 
5 for the last 1 50 points, o=l .0. Having a smaller for the inner portion of the curve gives 
the central 3 mm of a 6 mm ablation more importance than the outer portion. The 
difference in the quality of fit between the inner and the outer portions is evident, where 
the fit is much better in the inner portion. The outer portion shows a slight departure. 

One gross feature observed in this fit is the "bimip" at the one-millimeter 

10 distance. This occurs because of the size of the spot (2 mm) is an integral multiple of the 
ablation zone (6 mm). One way to fix the problem is to increase the ablation zone 
slightly such that the ablation zone is not an integer multiple of the spot. This will also 
taper the outer perimeter giving a smooth transition fi^om the ablated area to the non- 
ablated area. Further, there are numerous small bumps near the center ablation zone in 

15 Fig. 9. These manifest themselves as concentric rings when the ablations are tested on 
plastics. Increasing the number of basis fimctions will eliminate most of the rings. 

Shown in Fig. 10 is the same fit but with an increase firom 27 to 47 basis 
functions. The ablation zone is not an integer multiple of the spot. The fit has the 
extended smooth transition between the ablated and non-ablated zones. Most of the 

20 undulations have disappeared. It should be noted, however, that care needs to be taken 
when increasing the number of basis functions, because too many basis function may 
cause the solution to require negative values making such solutions not physically 
obtainable. 

Fig. 1 1 is an interferometer image of a -4 diopter ablation on a plastic 
25 using the simulation output firom Fig. 10 (extended fit with 47 basis functions) and a spot 
size of approximately 2.1 mm. The salient feature is the circular over-ablation at 1 mm 
radius. 

Fig. 12 shows the characteristics of the simulated ablation profiles of a -4 
diopter ablation with 47 basis functions with variations in spot sizes firom a 2 mm 
30 reference spot size. The curves above the 2 mm reference curve have 5, 10, 15 percent 
larger spot sizes (i.e., 2.1 mm, 2.2 mm, and 2.3 mm), while the curves below have 5, 10, 
15 percent smaller spot sizes (i.e., 1.9 mm, 1.8 mm, and 1.7 mm). The dip or peak at 1 
mm becomes larger as the spot size deviates from nominal, and the under- or over- 
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ablation is non-linear. As a result, a change in spot size may remove less or more 
material and change the overall profile. 

2. Hvperopia 

Fig. 13 is an interferometer image of a hyperopic ablation profile of a +4 
5 diopter ablation with 33 basis fimctions using a 2 mm spot size for a 6 mm X 9.6 mm 
ablation zone. The method to generate hyperopic lenses is similar to that for myopia. 
The fitting requirement for hyperopia is less restrictive than for myopia. In myopia, both 
the ablation's central and perimeter contours (and everything in between) desirably 
follow the lens equation. In hyperopia, the ablation is a negative lens, so that the central 

10 portion has very few pulses and the perimeter has the majority of the pulses. The fitting 
in the central portion is much less stringent for hyperopia than for myopia. The pulses 
desirably are able to extend beyond the 6 mm treatment zone length in hyperopia. The 
outermost pulses have their centers at the 3 mm radius. For a 2 mm spot, it is desirable 
for the pulse to extend beyond the 3 mm radius going to about 3.5 mm to achieve a good 

15 fit. This extension produces an overall ablation diameter of about 9.6 mm. To reduce the 
ablation size, a smaller spot may be used. 

Figs. 14A and 14B are graphs of two hyperopic lenses employing the same 
basis fimctions used in the myopia examples and two different spot sizes. Fig. 14A uses a 
2 mm spot and Fig. 14B uses a 1.5 mm spot. The effective dimensions are 6x10 and 6x8 

20 mm ablations, respectively. A transition zone is observed firom the 3 mm radius onwards. 
The spot size has a large influence on this transition zone. The larger the spot size, the 
larger the transition zone becomes. For a 6 mm optical zone, a 2 mm spot produces a 
transition zone of 4.8 mm radius, while a 1.5 mm spot produces a transition zone of 3.9 
mm radius. 

25 Fits to a hyperopic lens produce different characteristics fi-om those 

obtained firom the myopic fits. The hyperopic fits are relatively simple because the 
perimeters are allowed to "float" thereby producing a transition zone. As with myopia, an 
extended zone is desirable for the hyperopic fit. This extended zone is about 0.8 times the 
radius. This places the spots at 3.8 mm for a 2 nam spot. Adding the radius of the 2 mm 

30 spot gives the ablation zone radius of 4.8 mm. 

treatment zone . ^ ^ ^ . . , _ ^ 

= optical zone + 1.8 (spot size / 2) 

radius 

Based on this equation, the treatment zone diameter for a 1.5 mm spot is 8.7 mm. 

3. Hvperopic Cvlinder 
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Using the appropriate lens equation and basis functions, a hyperopic 
cylinder ablation profile is generated for a +4 diopter ablation with 33 basis functions 
using a 2 mm spot size for a 6 mm X 9.6 mm ablation zone, as shown in Fig. 15. 

Employing the method of the invention, the fit returns the amplitudes of 

5 the basis fimctions. Stacking the pulses vertically will give the correct depth but it will 

not produce the lateral dimensions needed. As described earlier, offsetting the pulses will 

produce the trench. The boimdary conditions are given by the rectangular perimeter of 

the hyperopic cylinder. For example, a 5x9 mm hyperopic cylinder has a 9 nrni width 

along the lens direction (similar to plain hyperopia) and has a 5 mm cut along the 

10 perpendicular directions. The 5 mm is the length of the trench not including the transition 

zone. The transition zone is the overlap-offset used to generate the basis "trenches." The 

slop of the transition zone is given by 

, depth per pulse 
slope = 

offset 

The offset is constrained by the total depth, the spot size, and trench 

15 length. The relationship among the total depth, spot size, and offset is given by 

spot size 

step size = 

depth/depth per pulse 

The transition zone is one spot size in width. The number of the total 

pulses for this basis trench is not simply the depth/depth per pulse, since it also depends 

on the trench length. Instead, the number of pulses is 

^ , length of trench depth 

20 no. of pulses = * 

spotsize depth per pulse 

For myopia and hyperopia, the periodicity is reduced considerably by 
adding a random starting phase to each ring. This approach is not available to ablation 
profiles with cylindrical symmetry such as hyperopic and myopic cylinders. Starting the 
trench with a repetitious position will produce a deeper pattem at that position with a 

25 feathering effect at the ending positions. The feathering effect occurs because the number 
of pulses per basis is different making the offsets different. A very small random phase 
or position is desirably added to reduce the periodicity of the scans. For instance, a small 
random edges position is added to the locations to blend the spot. 

Generating a myopic cylinder ablation profile is similar to generating a 

30 hyperopic cylinder profile. The lens equations are different but the same basis fimctions 
are used. Fitting the basis fimctions to the lens equation for a myopic cylinder is more 
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stringent than for a hyperopic cylinder, however, because the fit is preferably good from 
the center to the perimeter with a small allowance for the transition zone. The fit in the 
center region for a hyperopic cylinder is less rigorous. 

In addition, care needs to be taken when the treatment ring approaches the 
origin. Analytically, the basis functions for the myopic cylinder are equivalent to the 
ones used for hyperopic cylinder. The difference is the hyperopic cylinder treatment does 
not approach the origin. At the origin, the basis fimctions overlap on themselves. The 
overlap is 

yiix) = ^ (spot size /If -(x- x^^y 

+ ^J(spot size/ 2)^ - (x + x^.y 

where spot size /2 <(xoi + x). This "overlap" is part of the algorithm and is used if the fit 
goes fi*om 0 to the treatment zone radius, to account for the situation where the spot 
passes through the original ([0]). 

B. Simulated Annealing Approach 

An example employs the simulated annealing approach for fitting the 
ablation of a -2 diopter elliptical profile which has a major axis length of 16 mm and a 
minor axis length of 12 mm, and a maximxmi depth of about 3 1 ^m. Due to the bilateral 
symmetry, only one quarter of the surface is used in the fitting calculations. Any overlaps 
caused by large pulses near the axes of symmetry are reflected back relative to the axes of 
symmetry to ensure that the calculations are correct. The pulse shapes are circular having 
diameters of 5.5 mm, 5 mm, 4 mm, 3 mm, 2 mm, and 1 mm at evenly spaced (100 /xm) 
intervals. There are about 2000 total pulse basis fimctions. The merit fimction in this 
case is the root mean square error between the target shape and the current solution. 

Figs. 16a- 16c show the simulated annealing process at different stages of 
the iteration to achieve the best fit. Each figure shows (1) a working solution obtained 
fi-om the current best guess of the treatment plan or table, (2) the target profile, and (3) 
delta representing the difference between the working solution and the target profile. At 
the initial guess with zero iteration shown in Fig. 16a, the errors are quite large. The 
errors are reduced to about 2 ^m or less after 10,000 iterations as shown in Fig. 16b. At 
1,000,000 iterations in Fig. 16c, the errors are less than 1 fim and well distributed over the 
surface. The contour plots of the target profile and the calculated profile are illustrated in 
Figs. 17a and 17b, respectively. About 50% of the calculated profile falls within 0.1 fim 
of the target profile, and about 80% of the calculated profile falls within 0.25 fim of the 
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target profile. The solution is used by a Tencor scanner to produce the ablation profile 
shown in Fig. 18. 

It is to be understood that the above description is intended to be 
illustrative and not restrictive. Many embodiments will be apparent to those of skill in the 
art upon reviewing the above description. For instance, some of the above equations are 
developed using a fixed spot shape and size. In alternate embodiments, the spot shape 
and/or spot size may be varied. Variation of spot size and shape is described, for 
instance, in conmionly assigned European Patent No. 0628298 for "METHOD AND 
SYSTEM FOR LASER TREATMENT OF REFRACTIVE ERRORS USING OFFSET 
IMAGING", filed May 5, 1994 (Apphcation No. 94303256.5) and issued April 1, 1998, 
which is incorporated herein by reference in its entirety. Different merit functions can be 
prescribed. Other numerical approaches may be used to solve the target profile fitting 
equation. The desired lens profile may be an elliptical profile, a hyperopic elliptical 
profile, a myopic elliptical profile, a circular profile, a linear profile, an asymmetric 
profile, or an arbitrary two-dimensional lens profile. The scope of the invention should, 
therefore, be determined not with reference to the above description, but instead should 
be determined with reference to the appended claims along with their full scope of 
equivalents. 
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